|
8.2. İkili Ağaç Üzerinde Dolaşma/Düğümlere Erişim - 1 İkili ağaç üzerinde dolaşma birçok şekilde yapılabilir Ancak, rastgele dolaşmak yerine, önceden belirlenmiş bir yöntem/kurala uyulması algoritmik ifadeyi kolaylaştırır. Üstelik rekürsif fonksiyon yapısı kullanılırsa ağaç üzerinde işlem yapan algoritmaların tasarımı kolaylaşır. Önce-kök (preorder), ortada-kök (inorder), sonra-kök (postorder) olarak adlandırılan üç değişik dolaşma şekli çeşitli uygulamalara çözüm olmaktadır:
Önce-kök yaklaşımında adı üzerinde önce ağacın kökü, sonra sol altağaç
ve ardından sağ altağaç; ortada-kökte ise, önce sol altağaç, kök ve sağ
altağaç; sonra-kökte ise, önce sol altağaç, sağ altağaç ve kök dolaşılır.
aşağıda her üç yaklaşım bir ikili ağaçta gösterilmiştir; görüldüğü gibi
önce-kökte PAPATYA çıkan bilgi diğerlerinde farklı olmaktadır. |